Pertama kali dalam sejarahnya, panglima dari TLDM telah dilantik memegang teraju Angkatan Tentera Malaysia. Laksamana Tan Sri Mohd Anwar Mohd Nor, sebelum itu merupakan Panglima Tentera Laut ke-12, memecah tradisi ketika dilantik menjadi menjadi Panglima Angkatan Tentera (PAT) pada awal 2005. Sebelum itu pada 6 September 2004, Laksamana Madya (ketika itu) Datuk Ramlan Mohamed Ali telah dilantik mengetuai Pasukan Angkatan Bersama (Joint Forces Command) sebagai panglimanya yang pertama. Perkembangan ini menunjukkan kesedaran yang meningkat terhadap kepentingan kuasa laut di abad ini. Dengan peningkatan China dan India sebagai kuasa ekonomi dan ketenteraan baru dunia, TLDM perlu menjalinkan kerjasama strategik yang dapat mewujudkan imbangan bagi situasi begini.Tambahan pula TLDM berhadapan dengan arus peningkatan keupayaan dan pemodenan beberapa tentera laut negara jiran. Hasrat TLDM untuk membangun dari sebuah angkatan pesisiran (brown water navy) kepada angkatan laut lepas (blue water navy) harus mendapat sokongan kerajaan dan rakyat Malaysia. Bahkan, akhirnya, kuasa tentera hanyalah kesinambungan kuasa politik dan diplomasi sesebuah negara.